منابع مشابه
Multi-item Vickrey-Dutch auctions
Descending price auctions are adopted for goods that must be sold quickly and in private values environments, for instance in flower, fish, and tobacco auctions. In this paper, we introduce ex post efficient descending auctions for two environments: multiple non-identical items and buyers with unit-demand valuations; and multiple identical items and buyers with non-increasing marginal values. O...
متن کاملSimple and Nearly Optimal Multi-Item Auctions
We provide a Polynomial Time Approximation Scheme (PTAS) for the Bayesian optimal multiitem multi-bidder auction problem under two conditions. First, bidders are independent, have additive valuations and are from the same population. Second, every bidder’s value distributions of items are independent but not necessarily identical monotone hazard rate (MHR) distributions. For non-i.i.d. bidders,...
متن کاملMulti-item Vickrey-English-Dutch auctions
Assuming that bidders wish to acquire at most one item, this paper defines a polynomial time multiitem auction that locates the VCG prices in a finite number of iterations for any given starting prices. This auction is called the Vickrey-English-Dutch auction and it contains the Vickrey-English auction (J.K. Sankaran, Math. Soc. Sci. 28:143–150, 1994) and the Vickrey-Dutch auction (D. Mishra an...
متن کاملMulti-item auctions for automatic negotiation
Available resources can often be limited with regard to the number of demands. In this paper we propose an approach for solving this problem which consists of using the mechanisms of multi-item auctions for allocating the resources to a set of software agents. We consider the resource problem as a market in which there are vendor agents and buyer agents trading on items representing the resourc...
متن کاملSimultaneous Single-Item Auctions
In a combinatorial auction (CA) with item bidding, several goods are sold simultaneously via single-item auctions. We study how the equilibrium performance of such an auction depends on the choice of the underlying single-item auction. We provide a thorough understanding of the price of anarchy, as a function of the single-item auction payment rule. When the payment rule depends on the winner’s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Games and Economic Behavior
سال: 2009
ISSN: 0899-8256
DOI: 10.1016/j.geb.2008.04.007